class Solution:
    def rotate(self, matrix) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        n=len(matrix)
        def rotate(offset,n):
            if n<=1:
                return 
            for i in range(n-1):
                temp=matrix[offset][offset+i]
                matrix[offset][offset+i]=matrix[n-1-i+offset][offset]
                matrix[n-1-i+offset][offset]=matrix[n-1+offset][n-1-i+offset]
                matrix[n-1+offset][n-1-i+offset]=matrix[i+offset][n-1+offset]
                matrix[i+offset][n-1+offset]=temp
            rotate(offset+1,n-2)
        rotate(0,n)
        print(matrix)

s=Solution()
s.rotate([
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
])
'''
执行用时：
32 ms
, 在所有 Python3 提交中击败了
95.26%
的用户
内存消耗：
14.7 MB
, 在所有 Python3 提交中击败了
5.21%
的用户
'''